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PREFACE 


This  research  activity  examines  the  current  state-of-the-art  in  modeling  the  command 
decision  process  and  implementing  such  models  in  software.  The  primary  and  initial 
target  application  is  in  automated  command  agents  for  DIS/ADS.  This  report  was 
prepared  for  the  Command  Decision  Modeling  ADST 11  Delivery  Order  in  accordance 
with  the  following  documents: 

a)  Command  Decision  Modeling  Overview  (ADST-n-CDRL-023A-9600236) 

b)  Functional  Description  of  a  Command  Agent  (ADST-II-CDRL-023A-9600237) 

c)  Rule  Based  Systems  (ADST-II-CDRL-023A-9600238) 

d)  Genetic  Algorithms  and  Evolutionary  Programming  (ADST-n-CDRL-023A-9600239) 

e)  Petri  Nets  and  Colored  Petri  Nets  (ADST-II-CDRL-023A-9600240) 

f)  Neural  Networks  and  Bounded  Neural  Networks  (ADST-II-CDRL-023A-9600241) 

g)  Case-Based  Reasoning  (ADST-II-CDRL-023A-9600242) 
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1.0  INTRODUCTION 


An  architecture  of  a  general  decision  process  is  constructed  within  the  Stimulus, 
Hypothesis,  Options,  Response  (SHOR)  framework  of  Wohl.  The  process  is  decomposed 
into  situation  assessment  and  option  assessment  phases.  The  situation  assessment  process 
is  composed  of  preprocessor,  hypothesis  generation,  and  hypothesis  assessment 
subprocesses,  while  the  option  assessment  process  is  composed  of  criteria,  option 
generation,  option  processing,  and  decider  subprocesses.  The  context  for  the  overall 
decision  process  is  a  command  and  control  structure,  but  the  architecture  should  apply  to 
any  decision-making  situation. 

In  this  paper  we  present  a  general  architecture  for  an  Army  tactical  command  and  control 
(C^)  process  which  will  enable  the  development  of  computer  generated  forces  (CGF)  for 
use  in  Distributed  Interactive  Simulation  (DIS).  This  architecture  presents  a  framework 
which  allows  the  development  of  components  using  the  applications  of  artificial 
intelligence  (AI)  and  computer-based  decision  systems.  The  emphasis  is  on  viewing  the 
process  as  a  decision  process. 

This  work  is  based  on  a  framework  for  tactical  decision  making  which  the  author 
developed  while  on  a  summer  faculty  fellowship  at  the  Jet  Propulsion  Laboratory  in 
support  of  the  Airland  Battle  Advanced  Technology  (ABAT)  program  at  JPL  [BUON83]. 
While  in  the  original  work,  the  emphasis  was  on  providing  decision  support  to  a  human 
decision  maker,  this  effort  is  directed  to  support  for  computer  decision  making  either 
under  the  supervision  of  a  human  controller  or  autonomously.  While  we  retain  the  point 
of  view  that  the  system  is  computer-aided  decision  making  with  the  human  as  the 
ultimate  decision  maker,  the  extension  to  an  autonomous  system  is  merely  that  there  is  no 
human  intervention  and  that  the  computer  could  continue  to  direct  the  implementation  of 
the  decision  it  recommends.  We  refer  to  the  system  as  a  decision  making  system  (DMS) 
whether  it  is  to  be  a  human  decision  maker  or  an  autonomous  computer  decision  maker. 

In  this  paper  we  construct  an  architecture  of  a  general  decision  process  and  discuss  how  it 
may  represent  a  typical  Army  command  and  control  process.  This  discussion  is  not 
definitive  but  is  meant  as  an  initial  consideration  to  stimulate  further  investigation  and 
definition.  This  work  establishes  an  architecture  within  which  real  processes  may  be 
considered. 
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2.0  DECISION-AIDING  NEEDS 

The  decision  process  has  been  studied  by  behavioral  psychologists  [JANI77], 
mathematicians  [VONN44],  operations  researchers  [VONW86,  ZELE81],  computer 
scientists  [SIM081],  system  engineers  [GREE86,  CACC92,  REN  95,  SAGE81, 
WOHL81],  and  military  analysts  [BEN-82,  VRAN92].  The  interest  has  broadened  to 
include  artificial  intelligence  researchers  as  we  try  to  design  systems  for  computer  aiding 
of  the  decision  process  to  respond  to  the  needs  of  the  military,  business  and  the  non¬ 
military  governmental  agencies  [AZAR86,  INGR92,  POST90]. 

In  today’s  world,  a  decision-making  system  (DMS)  has  a  continually  increasing  amount 
of  data  available.  Exotic  sensor  systems,  global  communications  systems,  and  large  data 
base  systems  provide  the  DMS  with  vast  amounts  of  data.  These  same  technologies  also 
produce  a  quickened  world.  The  decision-maker  must  respond  more  quickly;  there  is  less 
time  to  make  decisions.  This  presents  great  pressure  for  the  human  decision-maker 
[BARN81,  ATHA83].  These  pressures  were  exemplified  by  the  Vincennes  incident 
[BARR92]. 

The  basic  human  decision-making  capabilities  remain  limited.  Short-term  memory,  the 
basis  for  perception  and  processing,  is  limited  to  two  to  four  chunks  of  information,  and  it 
appears  to  take  five  seconds  to  place  a  chunk  in  long-term  memory  [SIM081].  There  are 
further  difficulties:  in  retrieving  information  from  long-term  memory,  response  time  is 
variable  and  cannot  be  guaranteed,  and  the  information  retrieved  may  be  incomplete  or 
altered. 

The  decision  process  itself  can  be  conducted  in  various  modes,  some  of  which  may  be 
pathological  [SAGE81,  JANI77].  In  a  stressful  situation  it  may  be  desirable  to  have  a 
normative  guide  to  assist  in  ensuring  properly  considered  decisions. 

Thus,  the  context  for  a  DMS  is  established.  Computer-based  systems  may  be  used  to 
overcome  human  limitations  in  short-term  memory,  in  rapid  and  accurate  recall  of  data 
and  information,  and  conducting  the  decision-making  process.  A  framework  for 
performing  these  tasks  is  the  subject  of  the  remainder  of  the  paper. 

An  initial  work  for  the  Advanced  Research  Projects  Agency  (ARP A)  examined  the 
opportunity  for  decision-aiding  for  Command,  Control,  and  Communication  (C^) 
environments  in  [NICK77].  They  also  examined  the  tactical  communication  effort 
[MADN82].  The  Army  Research  Institute  developed  the  Tactical  Operations  System 
[LEVI77,  WITU80]  and  considered  AI  in  the  context  of  situation  assessment  [BEN-82, 
SAGE82].  The  Air  Force  has  examined  decision-making  models  in  tactical  C^  systems 
[BOET82,  LEED79,  LEVI82,  PATT83,  WOHL81],  and  in  airborne  information  systems 
[CHU  82].  The  Navy  has  examined  the  tactical  C^  process  from  the  anti-submarine 
warfare  (ASW)  view  [WOHL83a,  WOHL83b],  the  undersea  warfare  view  [DAVI82, 
DEGR82],  the  surface  warfare  view  [FUNK82],  the  airborne  view  [BARN81],  and  a 
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general  discussion  of  man-machine  task  allocation  [RIEG82].  The  Office  of  Naval 
Research  (ONR)  sponsored  Sage’s  general  survey  of  decision-aiding  processes 
[SAGES  1].  NASA  has  been  interested  in  the  process  monitoring  function  [GREE82, 
HAMM82,  ROUS81],  and  in  decision  making  in  the  cockpit  of  an  aircraft  [CHAP93]. 
This  is  not  meant  to  be  a  thorough  review  of  current  work  in  the  field;  it  only  presents 
some  readily  available  references  in  the  unclassified  literature. 

The  early  significant  thread  leads  from  the  ARP  A  survey  [NICK77]  to  the  Sage  review 
[SAGES  1]  to  Wohl’s  establishment  of  a  framework  for  decision  process  analysis 
[WOHL81].  We  note  that  much  work  in  this  area  was  done  in  the  1980’s,  but  much  less 
in  the  1990’s.  There  now  appears  to  be  significant  interest  -in  applications  of  AI,  but 
much  less  in  normative  decision  modeling. 
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3.0  DECISION  PROCESS  ARCHITECTURE 


3.1  General  Concept 

The  focus  of  this  analysis  is  on  the  decision-making  process  performed  by  a  decision¬ 
making  unit,  which  is  called  the  decision-making  system  or  DMS.  The  unit  would 
normally  consist  of  a  leader  or  commander  and  one  or  more  assistants  or  operators  and 
associated  equipment.  At  this  stage  of  the  analysis  the  decision  process  will  be  examined 
without  attributing  functions  or  tasks  to  individuals  or  machines  within  the  decision  unit. 

The  decision  unit  is  considered  to  be  one  subsystem  within  a  hierarchical,  multilevel 
system  as  shown  in  Figure  1  [MESA70].  The  decision  unit  receives  guidance, 
represented  by  h,  from  its  supervisory  unit  or  higher  headquarters,  and  returns  status 
information  s.  It  issues  instructions  and  orders  u  to  its  control  units  which  are  in  contact 
with  the  external  environment,  and  receives  responses  and  progress  reports  r.  The  control 
unit  actually  attempts  to  influence  the  external  states  of  nature  through  efforts  m,  and 
receives  observables  q.  The  input  to  the  actual  contact  with  the  environment  is  w  and  the 
ensuing  state  of  the  situation  is  y. 
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While  this  model  represents  all  of  the  elements  of  the  decision  situation,  it  is  too  complex 
for  consideration  at  this  stage.  It  does,  however,  establish  the  context  for  the  view  of  the 
decision  unit,  and  the  types  of  interactions  with  other  subsystems  and  the  external 
environment.  Contact  with  an  opposing  or  enemy  force  is  considered  as  part  of  the 
environment  and  is  represented  within  the  states  of  nature  w  and  y.  Similar  views  are 
presented  in  [LAWS79,  ATHA83]. 

The  model  of  the  decision  process  is  based  upon  the  SHOR  framework  of  Wohl, 
[WOHL81,  WOHL83a,  WOHL83b]  shown  in  Figure  2.  The  acronym  SHOR  stands  for 
stimulus,  hypothesis,  options,  and  response.  A  stimulus  (S)  is  received  thereby  initiating 
the  decision  process.  Based  upon  the  stimulus  and  other  information  available  at  that 
time,  various  hypotheses  (H)  are  generated  concerning  the  actual  situation  or  the  actual 
state-of-the-world  faced  by  the  DMS.  In  consideration  of  the  various  possible  situations 
it  may  be  facing  (the  hypotheses),  the  DMS  generates  a  set  of  options  (0)  or  possible 
actions  which  it  could  direct  to  be  taken.  The  effects  or  outcomes  of  the  options  are 
evaluated  in  view  of  the  uncertain  nature  of  the  situation,  and  the  DMS  selects  the 
appropriate  action  or  response  (R).  The  response  then  can  be  considered  to  interact  with 
the  external  system  generating  additional  stimuli  which  may  lead  to  additional  iterations 
of  the  process. 


STIMULUS  ^ 

HYPOTHESES 

- 1 

nPTIONS 

RESPONSE  ^ 

* 

- 1 

Figure  2.  SHOR  Framework 

Similar  frameworks  have  been  developed  by  other  investigators  [LAWS79,  RASM80, 
BOET82,  DAVI82,  ATHA83,  LEVI83,  RASM83].  While  they  are  based  on  an 
assessment-response  type  of  structure,  they  do  include  features  germane  to  their 
investigations  and  do  not  provide  the  same  architecture  developed  in  this  work. 


3.2.  The  General  Decision  Architecture 

For  this  study  the  SHOR  framework  is  adapted  to  produce  the  decision  process 
architecture  illustrated  in  Figure  3.  In  this  view,  data  is  received  by  the  decision  unit  or 
DMS.  The  DMS  conducts  a  situation  assessment  process  (or  sub-process)  generating  one 
or  more  hypotheses  of  the  current  situation.  Hi.  The  DMS  considers  various  options  in 
the  option  assessment  process,  resulting  in  an  action  selected  for  implementation.  For 
this  current  effort,  no  further  interaction  with  the  external  environment  is  considered. 
Consideration  will  be  concentrated  on  the  situation  assessment  and  option  assessment 
subprocesses. 
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HYPOTHESES  ^ 

DATA  ^ 

SITUATION 

.  t 

OPTION 

ACTION^ 

. .  ► 

ASSESSMENT 

m 

ASSESSMENT 

w 

- = - ► 

Figure  3. 

General  Decision  Architecture 

Additionally,  the  decision  process  is  being  modeled  as  an  orderly  sequential  process. 
There  are  obvious  opportunities  for  feedback,  simultaneous  processing,  and  jumping 
ahead  in  the  real  process.  Consideration  of  these  complications  is  deferred  for  subsequent 
studies. 

In  the  following  sections,  we  will  further  consider  the  Situation  Assessment  and  Option 
Assessment  subprocesses. 


3.3.  Situation  Assessment 

The  simation  assessment  process  considers  newly  acquired  data  in  conjunction  with 
currently  available  information  and  generates  estimates  of  the  current  state  of  the 
environment  or  outside  world  [BEN82].  Hypotheses,  Hi,  are  developed  concerning  what 
is  happening.  Each  of  these  hypotheses,  in  turn,  generates  an  interpretation  of  the  state- 
of-the-world  reflected  in  an  estimated  state  vector  Xj.  The  process  also  generates  a 
measure  of  the  likelihood  of  the  hypothesis  being  true  which  is  reflected  as  P(Hi  I  Z). 
This  is  shown  in  the  form  of  a  conditional  probability  implying  a  Bayesian  representation, 
but  one  may  use  other  paradigms  such  as  a  possibility  function  [DOCK82],  or  Dempster- 
Shafer  theory. 

The  concept  of  the  situation  assessment  subprocess  is  shown  in  Figure  4.  Incoming  data 
are  preprocessed  by  the  Perception  Processor  to  generate  a  vector  Z  which  is  suitable  for 
further  processing.  Elements  of  the  vector  Z  may  be  numerical,  logical,  or  symbolic; 
whatever  is  appropriate  to  represent  the  input  of  the  external  world  to  the  decision¬ 
making  process.  Operations  such  as  calibration,  transformation,  aggregation,  or 
correlation  may  occur  within  the  preprocessor.  It  may  use  currently  active  hypotheses  to 
establish  the  context  for  the  processing.  This  processor  may  also  include  a  process  to 
assess  the  urgency  with  which  the  system  should  consider  the  situation,  or  to  provide  an 
alerting  or  bell-ringing  function  [PATT83,  GREE82,  WITU82,  WOHL83b]. 
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The  stimulus  or  initiating  event  for  the  decision  process  may  be  data-driven  or  concept- 
driven  [WOHL83b].  The  data-driven  process  occurs  when  specific  received  data  are 
input  to  the  system  and  are  recognized  as  a  stimuli.  The  concept-driven  process  occurs 
when  a  hypothesis  or  concept  is  presented  for  consideration,  and  then  data  or  information 
is  sought  to  evaluate  the  concept. 

Not  much  is  definitely  known  about  how  hypotheses  are  generated.  Some  are  already  in 
memory  and  can  be  brought  into  active  consideration  [WOHL83b].  Others  may  be 
stimulated  by  specific  features  of  the  data  Z.  Still  others  may  be  created  by  mental 
processes  leading  to  possible  application  of  neural  networks. 

The  Hypothesis  Processor  may  be  viewed  as  performing  a  pattern-matching  process  (see 
Figure  5).  Each  of  the  current  active  hypotheses  in  addition  to  forming  an  expected  state 
vector  Xi  also  form  an  expected  view  of  what  the  incoming  data  should  be.  This 
expected  value  of  Z  under  Hi  or  Xi  can  be  represented  as  zi.  A  pattern-matching  process 
may  then  generates  a  set  of  variations  and  the  decision-maker  assess  if  the  matches  are 
satisfactory.  If  not,  then  the  DMS  generates  additional  hypotheses  which  are  placed  in 
the  current  hypothesis  short-term  memory  until  the  DMS  is  satisfied  with  the  set  of 
hypotheses  and  state  vectors  under  active  consideration. 
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Figure  5.  Hypothesis  Processor 


3.4.  Option  Assessment 

The  option  assessment  subprocess  uses  the  hypotheses  and  the  estimates  of  the  situation 
facing  the  decision  maker  system  as  input,  generates  and  evaluates  alternative  courses  of 
action  available  to  the  DMS,  and  then  selects  a  course  of  action  for  implementation. 

This  subprocess  can  be  further  decomposed  into  the  subprocesses  shown  in  Figure  6. 
Objectives  and  criteria  are  provided  to  the  DMS  from  higher  headquarters,  from  manuals, 
procedures,  and  doctrine,  and  from  the  DMS’s  experience  and  wisdom.  It  is  assumed  that 
some  articulation  of  these  is  possible.  It  is  also  valuable  to  have  some  assessment  of  the 
relative  importance  or  value  of  the  objectives,  goals,  and  criteria. 
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Options  or  courses  of  action  open  to  the  DMS  are  available  within  the  memory  structure 
or  are  provided  by  the  option  generator  process.  Outcomes  of  the  actions  under  active 
consideration,  aj,  will  depend  upon  the  true  state-of-the-world,  but  can  be  estimated  for 
each  of  the  expected  state  vectors  Xf.  The  degree  to  which  the  possible  outcomes  of 
each  action  meet  the  goals  and  objectives  may  be  evaluated  considering  the  relative  value 
of  the  goals  and  objectives,  and  the  degrees  of  belief,  probability  or  possibility  of  the 
hypotheses.  The  nature  of  this  evaluation  process  cannot  be  a  priori  defined  for  any 
decision-maker,  but  should  allow  choice.  For  this  stage  of  the  development  it  is  assumed 
that  some  value  V(aj)  is  available  for  each  action  aj  under  consideration.  This  process 
can  be  viewed  as  a  continuum  of  complexity  from  a  simple  single-criterion  problem  to  a 
multi-objective,  multi-criteria,  nonlinear  problem  which  could  be  analytically  intractable. 
Whatever  the  nature  of  the  evaluation  process,  it  is  assumed  to  be  captured  within  the 
model. 

At  this  point  it  may  be  useful  to  consider  the  modes  of  decision-making  behavior 
developed  by  Rasmussen  [HOLL83,  RASM83,  WOHL83b].  He  postulated  three 
decision-making  modes:  the  skill-based  mode,  the  rule-based  mode,  and  the  knowledge- 
based  mode.  The  skill-based  mode  is  characterized  by  strong  habitual  behavior.  Actions 
are  taken  in  response  to  stimuli  with  little  or  no  conscious  effort.  This  is  the  reflex  action 
of  a  skilled  operator  or  practitioner.  Actions  or  decisions  made  in  the  rule-based  mode 
are  governed  by  procedures  or  doctrines.  In  this  case,  more  effort  is  required  than  in  the 
skill-based  mode,  to  find  the  governing  rule  or  procedure.  Once  found,  however,  the 
appropriate  action  is  determined.  Both  the  skill-based  and  rule-based  modes  depend  on 
recognizing  the  triggering  state-of-the-world  with  sufficient  certitude  given  the  urgency  of 
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the  situation.  The  knowledge-based  mode  requires  the  DMS  to  extract  appropriate 
information  to  deduce  the  appropriate  action.  This  mode  requires  the  full  benefit  of  this 
decision  model.  The  expanded  Option  Processor  is  shown  in  Figure  7. 


Figure  7.  The  Option  Processor 


We  should  realize  that  the  terms  used  by  Rasmussen  do  not  carry  the  intention  of 
meaning  identical  to  those  which  the  AI  community  uses.  The  blocks  in  Figure  7  called 
Rule-Based  Processor  and  Knowledge-Based  Processor  could  be  implemented  by  any 
appropriate  representational  model.  Not  only  should  rule-based  expert  systems  be 
considered,  but  neural  networks,  model-based  systems,  genetic  algorithms,  or  others  are 
appropriate  candidates. 


3.5.  The  Decider 
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The  processes  to  this  point  have  been  concerned  with  providing  the  DMS  with  the 
informational  and  procedural  resources  to  make  the  decision.  The  actual  selection  of  an 
action  or  the  decision  is  made  in  the  Decider  process.  This  process  is  represented  in 
Figure  8. 


Figure  8.  The  Decider 


In  his  excellent  review  article,  Sage  describes  various  models  of  decision-making 
behavior  and  effects  of  stress  and  complexity  [SAGES  1].  For  this  model,  it  is  assumed 
that  as  a  result  of  some  interaction,  a  choice  is  made  of  decision  rule  to  use,  and  then  the 
decision  rule  is  applied  to  select  the  appropriate  action  for  implementation.  In  the  case  of 
skill-based  or  rule-based  behavior,  that  action  will  be  already  determined.  In  the  case  of 
knowledge-based  behavior,  one  may  still  select  a  satisfying  decision  rule  [SIM081]  (also 
called  bounded  rationality),  a  rational  actor  model,  a  garbage  can  model,  or  some  model 
for  making  the  action  selection  decision. 

Even  once  this  is  done,  the  DMS  has  one  last  chance  to  review  the  situation  and  decide  is 
he  is  really  willing  to  make  this  decision.  If  not,  the  process  can  cycle  back  to  an  earlier 
stage  and  go  through  another  iteration.  If  the  DMS  is  satisfied,  it  can  proceed  with 
implementation.  One  can  go  through  the  decision  process  and  get  so  caught  up  with  it 
that  some  perspective  may  be  lost.  This  last  decision  acts  as  a  final  check,  and,  by 
personal  experience,  often  results  in  NO  result. 
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We  have  shown  an  Urgency  variable  with  input  into  the  Select  Decision  Mode  process. 
Based  on  the  current  hypothesized  situation  assessment,  the  Urgency  variable  will  assess 
a  time  by  which  an  action  should  be  selected  and  implemented.  The  three  option 
processors,  the  Skill-Based,  Rule-Based,  and  Knowledge-Based  Processors  will  all 
operate  in  parallel  through  blackboard  structures  so  that  a  “best”  action  may  be  selected 
by  the  time  that  it  is  required. 


3.6.  Implementation 

The  implementation  process  represents  converting  the  selected  action  into  an  operable 
instruction  u  which  will  cause  some  interaction  with  the  external  environment.  It  could 
represent  the  issuance  of  an  order  or  communication.  In  a  complete  modeling  sense,  there 
may  be  some  further  planning  necessary  to  translate  the  selected  action  into  an  executable 
instruction. 


3.7.  External  Environment 

Once  the  decision  is  made  and  appropriate  executable  instructions  issued,  there  is  some 
interaction  with  the  external  environment.  The  results  of  that  interaction  may  be  sensed 
and  that  data  input  to  the  process  to  begin  another  decision.  In  that  sense  the  process  may 
be  a  control  process.  Of  course,  the  process  may  be  open-ended  with  no  subsequent 
processing. 

At  several  stages  in  this  model,  decisions  were  made  as  part  of  the  decision  process. 
Since  the  model,  as  developed,  is  general  in  scope,  it  can  be  nested  so  that  each  of  the 
individual  decisions  could  be  represented  in  terms  of  this  model. 
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4.0  CONCLUSIONS 

Department  of  Defense  research  agencies,  ARPA,  NRL,  AFOSR,  and  ARI,  have  begun  to 
examine  decision-making  and  ways  AI  can  be  used  to  assist  in  the  decision-making 
process.  This  work  developed  a  general  architecture  of  a  decision  process  using  Wohl’s 
SHOR  paradigm  (Stimulus,  Hypothesis,  Options,  Response)  and  carrying  the 
decomposition  to  more  detail  than  previously  done,  but  consistent  with  the  thrust  of  the 
DOD  work.  The  possible  use  of  AI  techniques  to  support  the  decision  processes  in  the 
model  structure  are  left  to  others  to  discuss.  AI  provides  the  promise  of  tools  to  help  the 
military  decision-maker  cope  with  the  increasing  mass  of  data  and  information  and  of  the 
decreasing  response  times  of  the  future  battlefield.  It  may  also  help  to  provide  the 
decision-makers  the  capacity  for  making  better  decisions.  It  will,  however,  provide 
capability  for  autonomous  agents  for  use  in  simulation  systems. 

The  architecture  was  constructed  within  the  SHOR  paradigm.  The  process  was 
decomposed  into  situation  assessment  and  option  assessment  phases.  The  situation 
assessment  phase  is  composed  of  preprocessor,  hypothesis  generation,  and  hypothesis 
assessment  subprocesses.  The  option  assessment  phase  is  composed  of  criteria,  option 
generation,  option  processing,  and  decider  subprocesses.  The  context  for  the  overall 
decision  process  is  a  command  and  control  structure,  but  the  architecture  applies  to  any 
decision-making  situation. 
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